Network Migration Problem: A Hybrid Logic-Based Benders Decomposition Approach

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy the latest technology requires synchronized technicians responsible for migrating equipment. The goal of network migration problem is find an optimal plan this process. This a defining step in customer acquisition telecommunications service suppliers, its outcome directly impacts owners' purchasing behaviour. We propose first exact method problem, logic-based Benders decomposition approach that benefits from hybrid constraint programming-based column generation master programming model subproblem. integrated solution technique applicable any integer with similar structure, most notably vehicle routing node synchronization constraints. Comprehensive evaluation our over instances based on six real demonstrates computational efficiency algorithm obtaining quality solutions. also show merit each incorporated optimization paradigm achieving performance.